Distribution of UCT and Its Ramifications
نویسنده
چکیده
My thesis is largely focused on the parallelisation of UCT (and other Best-First Search techniques) and the ramifications of doing so. I have identified issues with chunking in UCT, created by some forms of parallelisation, and developed a solution to this involving buffering of simulations that appear “out of order” and reevaluation of propagation data. I have developed a technique for scalable distribution of both tree data and computation across a large scale compute cluster. The context of most of my work is General Game Playing, but the techniques themselves are largely agnostic to domain.
منابع مشابه
Tomographic Determination of Temperature Distribution in Billets (RESEARCH NOTES)
The principles of Ultrasonic Computed Tomography (UCT) are reviewed in this paper. The UCT is a powerful nondestructive technique in medicine and recently in industry to reveal an image of a slice of an object or body. The advantage of UCT over other conventional techniques in imaging is that a computed tomogram yields quantitative information about the section of interest. Experimental works o...
متن کاملIntrahepatic ramifications of the portal vein in the horse
The ramifications of the portal vein in the liver of horses were studied by using corrosion casting and gross dissection. The portal vein in the horse supplies the hepatic lobes by six major branches. The right lobe is supplied by three main branches, namely the dorsal diaphragmatic, the right caudodorsal and the right intermediate branches. The left branch supplies the left lateral and medial ...
متن کاملNANOMEDICINE
Since its original conception in 1959, by Nobel physicist Richard P Feynman, the notion of nanotechnology and its potential ramifications have not only created fascination,but also intense scientific efforts and scrutiny. One of the most promising applications of nanotechnology is in the context of medic...
متن کاملA new proof of the Kirchberg-Phillips theorem
Cartan subalgebras, automorphisms and the UCT problem Selçuk Barlak This talk deals with the connection between the UCT problem for separable, nuclear C*-algebras and Cartan subalgebras, that is, MASAs that admit faithful conditional expectations and whose normalizers generate the ambient C*-algebras. We present a characterization, in terms of Cartan subalgebras, of the UCT for fixed point alge...
متن کاملBootstrapping Monte Carlo Tree Search with an Imperfect Heuristic
We consider the problem of using a heuristic policy to improve the value approximation by the Upper Confidence Bound applied in Trees (UCT) algorithm in non-adversarial settings such as planning with large-state space Markov Decision Processes. Current improvements to UCT focus on either changing the action selection formula at the internal nodes or the rollout policy at the leaf nodes of the s...
متن کامل